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Abstract. Ergodic stationary states of Minority Games with S strategies per agent 
can be characterised in terms of the asymptotic probabilities (f)a with which an agent 
uses a of his strategies. We propose here a simple and general method to calculate these 
quantities in batch canonical and grand-canonical models. Known analytic theories are 
easily recovered as limiting cases and, as a further application, the strategy frequency 
problem for the batch grand-canonical Minority Game with S" = 2 is solved. The 
generalization of these ideas to multi-asset models is also presented. Though similarly 
based on response function techniques, our approach is alternative to the one recently 
employed by Shayeghi and Coolen for canonical batch Minority Games with arbitrary 
number of strategies. 
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1. Introduction 

The mathematical theory of Minority Games (MGs) with 2 strategies per agent, 
particularly for what concerns their ergodic behaviour, largely rests on the possibility 
of separating the contribution to macroscopic quantities coming from "frozen" agents 
from that of "fickle" ones [U [2]. Frozen agents are those who use just one of their 
strategies asymptotically, whereas fickle agents flip between their strategies even in the 
steady state. That these two groups have different impact on the physical properties 
of MGs is clear if one thinks that frozen agents are insensitive to small perturbations 
and thus they do not contribute to the susceptibility of the system. More generally, 
when agents dispose of > 2 strategies each, the relevant quantity to calculate is the 
probability with which an agent uses a of his strategies (a G {0, 1, ... , S}), knowledge 
of which provides all interesting physical observables. On the technical level, this is a 
rather complicated problem that has been tackled only recently in |3] for the canonical 
S'-strategy batch MG. Here we propose an alternative method to derive the desired 
statistics in generic canonical or grand-canonical [1] settings with S strategies per agent. 
This approach has the advantage of being simpler from a mathematical viewpoint and, 
as we will show, easily exportable to other versions of the MG. As in [3], we resort 
to path-integral techniques, allowing for a description of the multi-agent dynamics in 
terms of the behavior of a single, effective agent subject to a non-trivially correlated 
noise. The central idea of the method we propose is to exchange the integration over 
the effective noise for one over frequencies using a simple invertible mapping from one 
set of variables to the other and the transformation law of probability distributions. 
We show that available theories are easily recovered in known cases and, as a further 
application, solve the strategy frequency problem for the grand-canonical MG with 
S = 2. Since a similar issue arises in the context of multi-asset MGs [5], we also discuss 
the (straightforward though heavier from a notational viewpoint) generalisation of this 
idea to models in which traders may invest in i^' > 2 assets. 

Since path integrals are by now a somewhat standard technique to deal with MGs, 
we shall skip mathematical details and focus our analysis on the resulting effective 
dynamics and specifically on the strategy frequency problem. Moreover, we shall reduce 
the discussion of the economic meaning of the model to the minimum. The interested 
reader will find extensive accounts in [U |2l |6] . 

2. Model definitions, TTI steady states and the strategy frequency problem 

We consider a market for a single asset with agents, labeled hj i G {!,..., A^} = Z^. 
At each time step i, agents receive an information pattern fi{i) G Zp chosen randomly 
and independently with uniform probability and, based on this, they formulate their bids 
(represented simply by a variable encoding the agent's decision, e.g. to buy or sell the 
asset). The most interesting phenomenology is obtained when P scales linearly with A^; 
their ratio, denoted as a = P/N, is the model's main control parameter. Every agent i 
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disposes of 5* trading strategies {af^}sgZs, each prescribing a binary action af^ G {—1, 1}, 
drawn randomly and uniformly, and independently for each strategy s and pattern /x. 
The performance of every strategy is monitored by a score function Uis{i) which is 
updated by 

UU^ + 1) - UM = -aff A(^) - e,s/VN (1) 

Here, e^^ are real constants representing positive or negative incentives for the agents to 
trade, with a factor -y/iV ensuring a non-trivial behavior in the limit oo. A{i) is 

instead the (normalized) excess demand at time i, 

= 7^ E (2) 



where bi{i) is the bid formulated by agent i at time i. If we denote by Si{i) the strategy 
chosen by i at time i, then the bid submitted by i is given by 

= nM4'^5s,sM (3) 



The terms afi^^^s,Si(£) impose that the agent performs the action dictated by his selected 
strategy. The term nis{i) = F[Uis{i)], with F : M ^ X, denotes a filter linked to the 
score of the selected strategies. We focus our attention on two cases: 

• Taking F to be the Heaviside function, one has I = {0, 1} so that the filter consists 
in either submitting = 1 for Uis-(i) > 0) or not submitting = for 
Uisi{tj < 0) the bid. This version of the game is usually called grand-canonical MG 

la- 

• If F = 1, the filter is absent and agents are forced to play no matter how bad their 
scores perform. This corresponds to the standard canonical MG. 

It remains to describe how Si{i) is chosen. We assume generically that at each time step 
agent i employs a rule described by a function Qi, namely 

Si{i) = g^msmseZs] (4) 

For example, the standard MG with 5 = 2 corresponds to Si{i) = arg max^g^^ Uis{t). 
(This generalises easily to the case of traders with decision noise [7].) At this stage, we 
assume that the giS are chosen randomly and independently across agents (from some 
distribution) and introduce the density of the mappings {gi}ieZN as 

^l9] = ^J2^(^)(9-g^) (5) 

with 5(i?)(- ■ •) a functional Dirac delta. A similar random choice is made for incentives 
(albeit in general with a different and uncorrelated distribution) and we define their 
density as 
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with e = {es}sezs- 

We will work out the 'batch' version of the model, which is obtained by averaging 
([1]) over information patterns [8]. After a time re-scaling (we denote the re-scaled time 
as t), one obtains the 'batch' dynamics 

UUt + 1) - UUt) = e.it) - ae,s - ^ E <^TK7 5Z E '^.'^(^X'^^-^.W (7) 



where 6i{t) is a (small) external perturbation added for later use. In dynamical studies, 
one is interested in the average bid autocorrelation function 



and in the average response function 



^ d9i(t') 



dUt)) 



(9) 

where (■ ■ ■) and [• ■ A^dis denote, respectively, averages over paths and disorder. Assuming 
that di{t) = 6{t) for all i, in the limit N oo the multi-agent dynamics (JTj) can be 
described in terms of a self-consistent stochastic process for a single, effective agent 
endowed with 5* strategies, characterized by score functions Us{t), "spin" variable 
s(t) = g [{Us(t)}seZs] and filter Usit) = F[Us(t)]. This process can be derived by 
introducing a generating function of the original dynamics and averaging over disorder 
[9]. Details of the calculation follow closely those of similar models reported in the 
literature (see e.g. [2]). The effective dynamics ultimately reads 

Us{t + 1) = Us{t) + e{t) - aes -aY,[^ + G]-\t,t')ns{t')6sit'),s + r]s{t) , (10) 

t'<t 

where ris{t) is a coloured Gaussian noise with first moments given by 

M))^ = (11) 
{r]s{t)r]At')), = 5s,s'«[(II + G)-'C{11 + G^)-']{t,t') (12) 

and where 

s&Zs 

are the correlation and response functions, respectively. 

We focus henceforth on ergodic steady-state properties, and more precisely on 
time-translation invariant (TTI) solutions of f|T3|) and f|T^ . To do so we require 
that (a) two-time quantities are Toeplitz-type matrices, i.e. C(t,t') = C(t — f), 
G{t,t') = G(t — t'), and that (b) there is no anomalous integrated response, i.e. 
X '■= limT-^oo J2t<T G(t) < oo. We denote time-averages as 

I ^ 

X = lim — y x{t) (15) 



^ t=l 
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Rewriting the scores as Us{t) = tUs{t) and averaging over time we obtain 

Us = 9 + T]^ - aes - m^nfns (16) 

raGX 

where we have defined m = Ug = hm^^oo '^^(r) and 

1 

fns = '^i^ - y^Jn,ns(t)Ss{t),s (17) 

t=o 

In what follows, we set 6' = (the response function can be equally evaluated by a 
derivative with respect to the effective noise fj^). Note that (fT6!) describes an ensemble 
of processes, since in the stationary limit the noise variables {r]g}s£Zs ^.re Gaussian 
distributed, viz. 

where the persistent autocorrelation c = limT-_^oo(l/''") X]t<r ^(^) susceptibility x 
can be computed through 

^ = E E / ^^^(^) / ^^aWlg] ifnsfn's), (19) 

^ = ^ E E^/ ^^^(^) / ^^^[^] (^^/-)* (20) 

The coefficients {fns}nei,s&s have the meaning of frequencies. Indeed, fns is the 
frequency of use of strategy s when the filter takes the value n. Clearly, 

E E = 1 (21) 

Equation f|T6|) is the staring point of our analysis. The problem consists specifically 
in calculating the statistics of the frequency variables. For the sake of clarity, we shall 
now work out the mathematical details of the strategy frequency problem in the case 
recently addressed in the literature, namely that of the canonical MG {F = 1) with S 
strategies 0. Following sections will address more complicated versions of the model. 



3. Canonical batch Minority Game with S strategies 

Recalling that for canonical models n = 1, in this section we simplify the notation and 
write fs in place of fns- Furthermore, in order to make direct contact with the case 
discussed in [3], we assume that = for each s G and that the density W[g] is a 
(5-distribution with 

s{t) = gliUsit)}] = argmax,g^^t/,(t) (22) 

The stationary state equations now greatly simplify: for each s we have 

Us = ris- ^fs , rn = , V /, = 1 (23) 
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where fs is the frequency of use of strategy s. The statistics of the frequencies can be 
evaluated as follows. Consider the case in which the effective agent uses a subset of 
strategies AC Zs 7^ 0). Due to the rule (l22l) this automatically implies that 

Us = u, for s G ^ , (24) 

Us <u, for s ^ ^ (25) 

with u a generic value of the score velocity. In turn, one has that X]sg.4/« ~ 

rest of the frequencies being identically zero. Let us split the Gaussian variables in two 

groups: 

Xg for s G ^ 
ys for s ^ ^ 



Vs 



(26) 



We have 



Xs = Xs {u, {fs}seA) , for s G ^ (27) 

Vs <u, for s ^ ^ (28) 

where Xs (u, {fs}seA) = u + mfs The family of equations flTTI) defines an invertible 
mapping {xs}seA ~^ ("^7 {fs}seA) whose Jacobian is given by 



d{xs} 



\A\m 



A\-l 



(29) 



d{u, {fsjseA} 

where |^| is the cardinality of A. We now have all the information required to compute 
the frequency distribution in this case. By simply invoking the transformation law of 
probability distribution for the x- variables, i. e. 

P{x)dx = g{u,{}dudf (30) 

from whence 



f?(n,f)=P[x(7i,f)] 



diu, f) 



(31) 



and the restriction over the distribution of the y-variables, we have that the contribution 
to the frequency distribution of the subset A of strategies with score u, denoted Qa^u, f), 
reads 



QAiu,f) = \ A\m 



A\-l 




fs-l 



P[Au,{fs}s^A)](ll^{u-ys 



(32) 



\s^A 



.s^A J 

where we have used the fact that the noise distribution factorises, i.e. P{r}) = P(x)P(y) 
and emphasised through the Dirac ^-distributions the constraints over the frequencieqj|. 
(■ ■ ■)y denotes instead average over the statistics of the y-variables. 

Now the whole frequency distribution is simply given by the sum over all possible 
partitions of Z5 (empty set not included). Thus the average over the initial set of 
Gaussian variables is converted to average over the frequency distribution: 

E 

ACZslA^d' 



((■••)). 



du di qa{u, f) 



(33) 



X We consider Dirac delta contributions coming from the boundary of the integration region to be 
unity. 



7 



A further simplification is allowed here if one restricts the attention to subsets 
with = a by considering the frequency distribution of a strategies. By standard 
application of combinatorics, one has 



S\ 



(a-l)!(5-a)! 
and, in turn, 

((■ ■ ■)). = E «• ■ ■)'^)^ = E / / ^^'^(^' ■ 

Now if we denote by 0^ the fraction of agents using a strategies, then 



du di ga{u, f) 
It easy to see that for (pi and 02 we obtain 

(pi = S I , e 2-;" 



V2 



1 + -Erf 

2 2 



S-1 



02 = S{S — l)m 



du 



(ii + m/)^ [tt+m(l-/)]"' 



(34) 



(35) 



(36) 



(37) 



e 



2?^ 



- + -Erf 
2 2 



^2c;2 



H S-2 



(38) 



J 

which, after some straightforward manipulations, is identified with the corresponding 
formulas of j3]. 



4. Grand-canonical MG with one asset and S strategies 

We now turn our attention to the grand-canonical version of the MG with S > 1 
strategies strategies per agent. This is obtained by taking, in addition to the rules used 
in the previous section, nis{t) = F[{Uis{t)}] = Q[Uis(t)] instead of F = 1. Now the 
stationary state equations read, for each s & Zs, 

Us = Vs- "e, - mfs , m = —— , (p + fs = I (39) 

where we set fu = fs and denoted by ip the probability that the agent is inactive, that 
is the probability that n = 0. In this case the value of the frequencies for n = do 
not enter in the relevant equations which determine the quantities of interest of the 
model. We proceed to calculate the statistics of the frequencies {fs}s&s a^id to relate 
all quantities to such statistics. As before, let ^4 C Z5 be a subset of strategies being 
used, so that 

u = Us, ys e A (40) 
u>Us, \/s ^ A (41) 
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Now we must distinguish three cases: if m > 0, the agent is always active, that is = 0; 
if instead u = 0, the agent is sometimes inactive, that is > 0; finally if m < then 
(fi = 1 and the agent never invests. 

(i) Case u > . Here the analysis follows closely the one performed for the canonical 
jS-strategy MG. The agent is in the market and fs € [0, 1] represents the frequency 
of the strategy s being used. This implies that fsj^O,WsEA and fs = OWs^A 
with = 1. We then split the stationary equations (l39l) into two parts and 

write 



(42) 
(43) 



Xs = xf {u, {fs}seA) , Vs G ^ 
Us < u + aeg , \/s ^ A 

where we have defined the functions 

xj (u, {fs}seA) = u + mfs + aes (44) 

and, as before, denoted as {xs} the Gaussian variables in the subset A and as {ys} 
those not belonging to this subset. The set of equations (H2|) defines an invertible 
mapping {xs}seA ^ iu, {fs}s£A) whose Jacobian reads 



d{xt]. 



■&A 



\A\m 



\A\-i 



(45) 



d{u, {fs]s<^A) 

with the cardinality of the subset A. Proceeding as in the previous section, 
that is using the transformation law of probability distributions, we find that the 
contribution to the the frequency distribution of the subset A of strategies, denoted 
Qji,{u > 0, f), reads 



Qj,{u > 0,f) = \A\m\^\-'Q{u)5 (y^f, - 1 ) 
JJ e (u + ae^ - Vs) ) 



n ^/ 

.s^A 



P[x+(M,{/J,e^) 



(46) 



(ii) Case m = . We now must take into account the fact that 'Yl,seA fs + f = ^ with 
< (f < 1. The stationary equations become 

X, = {{fs}seA) , ^seA (47) 

Vs < ae, , \/s^A (48) 

with 

x1{{fs}seA)=mfs + aes. (49) 
The set of equations Xs = x^{{fs}s€A) defines an invertible mapping whose Jacobian 



IS 



diifs} 



&A_ 

sga) 



m 



A 



(50) 



Therefore the contribution to the frequency distribution in this cases reads 

P[A{fs}seA) 



QAiu = 0, f) = m^-^^S{u) dip6\^fs + cp-l 
X / e {aes - Vs) ) 



n ^/ 

.s^A 



(iii) Case m < . Finally, if all score velocities are negative then the agent is not on the 
market and therefore fs — for all s & Zs with 



Us ^ rig- aes , e Zs 
and correspondingly 



p(k< o,f) =pout(f) = n ^/-o / 



du 



-e 2?2 



(51) 



(52) 



As was easily expected, the probability that an agent stays out of the market 
decreases as S increases, which reflects the simple fact that the availability of larger 
strategic alternatives increases the hkelihood that an agent has a profitable strategy 
among his pool. 

Gathering these contributions we finally obtain the probability distribution of the 
frequencies and velocity for the subset A of strategies of active players and the fraction 
0out of inactive players 



gA{u,f)^\A\m^^^-'e{u) 



n ^/^>o 

.s^A 



{u,{fs}seA)] 



X /Y[e{u + aes-ys)) 

\s^A I y 

X / JJ e {aes - Vs) ) 

\s^A I V 



s(^A 



P[^\{fs}s^A)] (53) 



^out 



n 



^A 
° du 



V27f? 



(54) 



The frequency distribution is simply given by the sum over all possible partition of Z5 
(empty set not included). Thus the average over the initial set of Gaussian variables is 
converted to average over the frequency distribution 



(55) 



AQZs 
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Within this framework, the persistent correlation and susceptibihty read 

s 

c= I dew{e)J2{fs)^ (56) 



=1 



X 



i [ rfe^(e)^(x.(f)/.) 

s=l 



(57) 



where the expression Xs{i) in the expression for the susceptibihty must be understood 



as 



2;+(f), u>0 
xO(f), u = 



(5^ 



Interesting information is also provided by the fraction 0in(^) of active agents using a 
certain subset A of strategies 



(f'miA) = J dew{e) J dudi g_A{u,f) (59) 
To quantify our findings we now consider the cases for S = 1 and 2 explicitly. 



4.1. S = 1 (the standard GCMG) 

Here the frequency variable represents the frequency with which the agent invests. Its 
distribution becomes 



&ut(/) = 5/,o 



du 



2? + m6{u) 



(ii. + ge)^ 



(60) 

with = ac/{l + x)^- From here we have the following expression for the persistent 
correlation, susceptibility and fraction of active and inactive agents 



X 



dew{e) 
dew{e) 
dew{e) 
dew it 



df 



-Erfc 1 — '^ ^ \ + m , , 

2 V V2? y Jo V2^ 

1 _{m+ae)^ m df 



V2 



-e -I- 



?2 7o 



_ (m/ + aE) 

e 2? (772/ + ae)j 



-Erfc I ^ '^^ I + m , , 

2 V 72? / 72^ 



(m/ + a€)^ 



(61) 
(62) 
(63) 
(64) 



2 J V V2^^ 

where we have obviously that 0in + 0out = 1 since the probability (){u, f) is indeed 
normalised. Taking for the incentives the distribution 

w{e) = ms6{e — e) + (1 — ms)S{e + 00) (65) 

where denotes the fraction of speculators and 1— that of producers, one easily sees 
that the above equations coincide with those derived for the GCMG (see e.g. fTU]). 



)Erfc ( - 
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4-2. S = 2 

The stationary state equations now take the form (l39l) . with Z5 = {1,2}. It is now 
convenient to consider the following cases in detail. 

(i) Case Ug = u > for each s. 

• If M > 0, then /i + /2 = 1 and 

u = f]^ - aes - mfs (66) 
Inverting this mapping we obtain a contribution to the probability distribution 
which reads 

g,{u, f) = 2mQ{u)6 {fi + /2 - 1) P[x+(n, {fs}s&,)] (67) 
with x+(m, fs) = u + aes + mfs- 

• If u = 0, we have ip + fi + f2 = I with (p and correspondingly 

g2{u, f) = m'6{u) [ d^5 (/i + /a + <^ - 1) P[x°({/,},ezJ] (68) 
Jo 

with x°(/s) = aes + "^/s- 

(ii) Case Us = u > u'^ ioi s ^ s' with m > 0. Proceeding as before: 

• If u > 0, then fs = ^ and f^i = 0, so that 

-T^e- ^.^'^ rfwy (69) 

with x^(u) = u + aes + rn. 

• If u = we have instead 

g^iu,{}=m6{u)6f^,,o [ rf<^5(/.+<^-l)P[x°(/,)] / -^e-'"''t^'''' dusi70) 

Jo J -00 v2vr^'' 

with xl{fs) = mfs + aes- 

(iii) Case ui,U2 < 0. Now (p = 1. This happens with probability 



^out 



/-i-r f 1 T-r 1 / ae, \ 

''fll^/.W 7!?3^'^'""=n5(i + -f7=f) pi) 

As usual, we divide the population of N agents into two groups, speculators and 
producers. As before, the Np producers have only one strategy and play at every time 
step (adopting the notation of we write Up = Np/P), whereas the Ns speculator have 
2 strategies each (we write = Ns/P). The equations for c, x and the fraction (pa of 
speculators using a strategies (a G {0, 1,2}) take a simpler form when, for speculators, 
= for each s. In this case, for the quantity y = \fajc [a = PjN with iV = Ns + Np) 
and X finds 

y^ + nsl(y^ + -) erf ^erfc^ - ^ exp f-^ V ^ M^)' (72) 



4272 2 2^/^ V 4 y 4 V 2 
^ exp ( — — ) H — erf^= 1 = 1 
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whereas 

X 



-erf —erf c— 
2 2 2 



exp 



y_ 

' 4 



erfc- H — 
2 2 



erf- 



yexp 



with 



J{y) 



H — erf ^= 
2 



dWf [£>3(m, f) + Qi{u, f)] = - + J(?/) 



rfwrff [^1 (m, f) + ^2 (m, f)] = - - {y) 



eTf—=dx 
V2 



2tt 



poo 




/ exp 
/o 


2 



(73) 
(74) 
(75) 
(76) 

(77) 



(Note that J{y) G [0, 1/4]. Furthermore, 0o + 0i + 02 = 1-) Solving fl73|) for ?/ all other 
quantities can be immediately evaluated. Fig. [1] reports the behaviour of 0o, 0i and 
02 as a function of for = 1. The point where simulations and theory depart can 
be computed assuming that x C)0 (implying the onset of anomalous response). This 
gives the critical point Ug ~ 1.88, above which the ergodicity assumptions fail and the 
steady state depends on initial conditions. Thus this model displays the standard phase 
transition with ergodicity breaking characterizing the original S = 1 GCMG. Similarly 
to what happens in the canonical MG, the critical point (which in general depends on 
rip), decreases as S increases, a reflection of the fact that agents . 



5. Generalisation to models w\ih K assets 



Multi-asset Minority Games have been introduced in [5J but we shall discuss here a 
slightly more general version of the same model. One considers a market with K 
assets a G Z^- = {1,...,K} and agents. At each time step £, agents receive K 
information patterns £ ■ ■ ■ ■, Pa} chosen randomly and independently for each 

cr with uniform probability and, based on these, they formulate their bids (one bid per 
asset at each time step). is taken to scale linearly with N and we will denote their 
ratios as a^j = Pa/N. For each asset a, every agent disposes of S trading strategies 
{^iso-}f=i that prescribe a binary action afj^ G {—1, 1}, drawn randomly and uniformly, 
and independently for each asset, strategy and pattern. The performance of every 
strategy foe each asset is monitored by a score function Uisa{^) which is updated by the 
following rule 

UisM + 1) = U,sM) - <f^M^) - Usa/VN (78) 
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Figure 1. Top to bottom: the fraction of speculators using 0, 1 and botli of tlieir 
strategies versus at rip = 1. Markers denote results of on-line simulations of systems 
with A^s^* — 10'* averaged over 200 disorder samples per point. 'Flat' refers to initial 
conditions with Ui^i{0) — Ui,2{Q) for all speculators i. 'Biased' denotes instead initial 
states with Uis{0) = 0{Vn) > and Uis'{0) — 0. Continuous lines are analytic 
results, and they have been continued as dashed lines in the non-ergodic region. The 
dotted lines joining the markers are a guide for the eye. The dashed vertical line marks 
the critical point — 1.88 above which the ergodic theory breaks down. 



where eisa are real constants representing positive or negative incentives for the agents 
to trade, and Acr{i) is the excess demand of asset cr at time i, 

1 ^ 



where bi„{i) denotes the bid formulated by agent i in asset cr at time i. Let {sio-{(^)}aeZK 
be the strategies he chooses for each asset and let %{£) C Z,k denote the subset of assets 
in which agent i trades at time i. We then write the bid explicitly in the following form: 

s 

bUi) = ^'^^rm<:.^'^^s,s..W^^sM) (80) 

s=l 

Here, the terms a'^^}^^ 6s^si^(e)nisa{() preserve the meaning they had in the single-asset 
model. The new term 

otherwise 



I. 
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defines the set of assets in wliicli agent i is active. We assume now that 

= h,[{U,s.m] (82) 
SiM) = 9^msA^)}] (83) 

with {gi} and {hi} generic functions describing the strategy and asset selection rule. 
In the model described in [5], 5 = 1 and K = 2 with = {a E Z2 s.t. a = 

arg max^Uisa{(^)Ss,s,,{i)}. 

The batch dynamics can be analysed in terms of SK effective processes for a single 
representative agent: 

Usa{t + 1) = Usa{t) + e^{t) - a^e.,^ 

- 5^[n + G^]-\t, t')ns^{t')-S.^^r{t')Ss^{t'),s + Vsaif) , (84) 



t'<t 



where {rjsaif)} is again a coloured Gaussian noise, viz. 

iVsAt)). = (85) 
{Vsa{t)Vs'a'{t'))^ = Ss,s'S.ya4{H + a)-'a(n + Gi)-']{t, t') (86) 

and where 

C<x(t,t') = X] / dew{e) / dgdhW[g,h] {nsa{t)nsa{t')6s,s„{t)Ss,s„{t')'S.aer{t)'S.aeT{t'))l87) 



G„{t,t') = J2[ dew{e) I dgdhW[g,h] 

s=l ^ ^ 



5 {nsait)Ss,s^it)'S.„eT(t)) ^ 



are identified with the bid autocorrelation and response functions of asset a: 



1 ^ 



N 



G. 



d{h^{t)) 



(88) 



(89) 



(90) 



dis 



in the limit 00. In the above formulas, iy[5',/;.] generalizes ([5]) to include the 

function 



(91) 



Proceeding as before, one arrives (with obvious notation) at the following stationary 
state process: 



with 



1 + 



/-2 \ ^ 2 ^ ^'T^'y 

1 ""^ 

fnsa{T) = lim - V'(5r,r(t)IaeT5„,„,,(i)5; 

t=0 



(93) 
(94) 
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and where the asset-dependent persistent autocorrelation and susceptibihty are given 

by 

Ca = J2 Yl 5Z / ^^^(^) / d9dhW[g,h] (/„..(r)/„,,,(r')), (95) 

= 4E E / ^^^(^) / «^[/'^?] iVsJnsAV). (96) 



Given a subset of assets T, then fnsaiT) is the frequency of the asset a E T being 
traded by using the strategy s when an action n has been taken on the market. The 
normahzation now reads 

r&K o-eT nex sgZs 
Let us discuss the simplest case in which F = 1 and S" = 1, corresponding to the 
canonical multi-asset MG (whose particular case i^' = 2 is the subject of [5j). Agents 
have at their disposal a set of K assets to trade, one each time {i.e. \T\ = 1). We 
assume that = and that the asset selected at time t is given by 

a{t) = h[{U^{t)}] = argmax,[{M,(t)}] (98) 

Following the same line of arguments one obtains the following expression for the 
distribution of frequencies for a subset of assets T being traded in the steady state: 



Qr{u, f) = 

((Ti,...,CT|-r|-i)cT 



n 



xP[x(w, iUUr)] ( n ® - ) (99) 

where 

Xa{u,{fa}aer) =u + m^f„ - a^e^ (100) 

As before the frequency distribution is given by the sum over all possible partitions of 
Zk (empty set not included): 

((■■■)).= E [dudigr{u,i){---) (101) 
Within this framework, the persistent correlation and susceptibility read 



c^= Yl dudigriu,i)f^, (102) 

Xa = \ I dudigr{u,f)[x„{u,{f„}^^T)fa] (103) 

whereas the fraction (pr of agents trading a certain subset T reads 

0r = y dudiQr{u,f) (104) 
It is easily checked that (pr satisfies X^tcZkITt^o ~ ^- 
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6. Summary and outlook 

Minority Games with S strategies and/or K assets per agent are intriguing 
generalizations of the standard MG setup which display a qualitatively similar 
global physical picture (e.g. regarding the transition with ergodicity breaking) but 
substantially richer patterns of agent behaviour, directly related to the enlargement 
of the agents' strategic endowments. The precise characterization of this aspect, even 
in the ergodic regime, poses challenging technical problems which have started to be 
analysed only recently. The central issue concerns the calculation of the statistics of the 
frequencies with which subsets of strategies are used. This problem was first tackled in 
[3], where an explicit solution is derived in the context of canonical batch MGs. In this 
work we have presented an alternative and mathematically simpler solution method 
(though the complexity of the calculations still increases rapidly with S). We have 
shown specifically how to recover the theory of the canonical case and solved explicitly 
the grand-canonical batch MG with S strategies per agent. The method also generalizes 
to the recently introduced multi-asset models. 

The method discussed here can be applied to a number of variants of the basic 
setup, some of which may be important from an economic viewpoint (for example in 
order to study the emergence of cross-asset correlations). Its main limitation is that, 
while the effective-agent dynamics, eqn. (10), holds true in both the ergodic and non- 
ergodic phases, our futher focus on time-translational properties limits the rigour of 
our conclusions to the ergodic regime. The richness of the MG dynamics is actually 
most striking when ergodicity is broken. Multi-strategy MGs are likely to produce a 
variety of possible steady states that may require novel observables to be completely 
characterised. Up to now, our understanding of non-ergodic regimes relies entirely on 
ad hoc heuristic arguments (see for instance [H [11]) which provide a rough picture of 
the geometry of steady states and of the role of initial conditions for obtaining states 
of high or low volatility, but a more precise characterization remains elusive. In our 
opinion, at the present stage of our theoretical understanding of MGs, any advance in 
this direction would be most welcome. 
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